Nuprl Lemma : concat_map_upto 11,40

T:Type, f:((T List)), tt':.
(t < t' concat(map(f;upto(t))) @ (f(t))  concat(map(f;upto(t'))) 
latex


Definitionsconcat(ll), x:AB(x), t  T, S  T, reduce(f;k;as), Y, {i..j}, i  j < k, P & Q, P  Q, A  B, A, False,
Lemmasconcat-cons, append nil sq, iseg map, upto wf, le wf, upto iseg

origin